package cn.zch.tags.stack;
/**
 * @author zchcpywin10
 * //给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串，判断字符串是否有效。
 * //
 * // 有效字符串需满足：
 * //
 * //
 * // 左括号必须用相同类型的右括号闭合。
 * // 左括号必须以正确的顺序闭合。
 * //
 * //
 * // 注意空字符串可被认为是有效字符串。
 * //
 * // 示例 1:
 * //
 * // 输入: "()"
 * //输出: true
 * //
 * //
 * // 示例 2:
 * //
 * // 输入: "()[]{}"
 * //输出: true
 * //
 * //
 * // 示例 3:
 * //
 * // 输入: "(]"
 * //输出: false
 * //
 * //
 * // 示例 4:
 * //
 * // 输入: "([)]"
 * //输出: false
 * //
 * //
 * // 示例 5:
 * //
 * // 输入: "{[]}"
 * //输出: true
 * // Related Topics 栈 字符串
 * // 👍 2079 👎 0
 */
public class CheckBracketsPairingAwesome1 {
  static class Solution {
    public boolean isValid(String s) {
      if (s.length() < 2) {
        return false;
      }
      if ((s.length() % 2) != 0) {
        return false;
      }
      String target1 = "()";
      String target2 = "[]";
      String target3 = "{}";
      while (s.contains(target1)||s.contains(target2)||s.contains(target3)){
        s  = s.replace(target1,"");
        s  = s.replace(target2,"");
        s  = s.replace(target3,"");
      }
      return "".equals(s);
    }
  }
  public static void main(String[] args) {
    String s = "";
    System.out.println("s = " + new Solution().isValid(s));
  }
}
